Maher nói rằng khi phỏng vấn các tín đồ, ông nói dối rằng tên của bộ phim là "Hành trình Tâm linh" (A Spiritual Journey) để có thể được phép phỏng vấn.[9] Tín đồ Thuyết sáng tạo Ken Ham, thành viên của tổ chức Answers in Genesis, một người được phỏng vấn trong phim,[10] đã chỉ trích việc Bill Maher sử dụng tên phim giả để được thực hiện phỏng vấn.[11][12][13]

Religulous được sản xuất bởi hãng Thousand Words và phát hành bởi Lions Gate Entertainment. Theo dự tính, thời điểm phim được phát hành trên diện quốc tế là ngày 23 tháng 3 năm 2008, đúng vào dịp Phục sinh, tuy nhiên điều này đã bị hoãn lại do ảnh hưởng của cuộc đình công 2007-2008 của giới biên kịch.[14] Cuối cùng phim đã được phát hành vào ngày 3 tháng 10 năm 2008.[15]